МАРШРУТИЗАТОРЫ
Маршрутизатор (router) позволяет организовывать в сети избыточные связи,
образующие петли. Он справляется с этой задачей за счет того, что принимает ре-
шение о передаче пакетов на основании более полной информации о графе связей в
сети, чем мост или коммутатор. Маршрутизатор имеет в своем распоряжении базу то-
пологической информации, которая говорит ему, например, о том, между какими под-
сетями общей сети имеются связи и в каком состоянии (работоспособном или нет)
они находятся. Имея такую карту сети, маршрутизатор может выбрать один из не-
скольких возможных маршрутов доставки пакета адресату. В данном случае под марш-
рутом понимают последовательность прохождения пакетом маршрутизаторов. Например,
на рисунке 5 для связи станций L2 сети LAN1 и L1 сети LAN6 имеется два маршрута:
М1 --- М5 --- М7 и М1 --- М6 --- М7.
В отличии от моста/коммутатора, который не знает, как связаны сегменты друг
с другом за пределами его портов, маршрутизатор видит всю картину связей подсе-
тей друг с другом, поэтому он может выбрать правильный маршрут и при наличии
нескольких альтернативных маршрутов. Решение о выборе того или иного маршрута
принимается каждым маршрутизатором, через который проходит сообщение.
Для того, чтобы составить карту связей в сети, маршрутизаторы обмениваются
специальными служебными сообщениями, в которых содержится информация о тех свя-
зях между подсетями, о которых они знают (эти подсети подключены к ним непосред-
ственно или же они узнали эту информацию от других маршрутизаторов).
Построение графа связей между подсетями и выбор оптимального по какому-либо
критерию маршрута на этом графе представляют собой сложную задачу. При этом мо-
гут использоваться разные критерии выбора маршрута --- наименьшее количество
промежуточных узлов, время, стоимость или надежность передачи данных.